翻訳と辞書 Words near each other ・ Robinsons Place Santiago ・ Robinsons Place Tacloban ・ Robinsons Relocation ・ Robinsons Summit Center ・ Robinsons Supermarket ・ Robinsons Town Mall Malabon ・ Robinsons, Newfoundland and Labrador ・ Robinsons-May ・ Robinsonville, Mississippi ・ Robinsonville, New Brunswick ・ Robinson–Dadson curves ・ Robinson–Foulds metric ・ Robinson–Gabriel synthesis ・ Robinson–Patman Act ・ Robinson–Schensted correspondence ・ Robinson–Schensted–Knuth correspondence ・ Robinsville, New Jersey ・ Robinswood Hill ・ Robinswood Road Metrolink station ・ Robinsón Pitalúa ・ Robinvale ・ Robinvale (disambiguation) ・ Robinvale Airport ・ Robinvale Irrigation District Section B ・ Robinvale Irrigation District Section C ・ Robinvale Irrigation District Section D ・ Robinvale Irrigation District Section E ・ Robinvale railway line ・ Robinvale railway station ・ Robinvale Sport Field Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Robinson–Schensted–Knuth correspondence ： ウィキペディア英語版 Robinson–Schensted–Knuth correspondence In mathematics, the Robinson–Schensted–Knuth correspondence, also referred to as the RSK correspondence or RSK algorithm, is a combinatorial bijection between matrices with non-negative integer entries and pairs of semistandard Young tableaux of equal shape, whose size equals the sum of the entries of . More precisely the weight of is given by the column sums of , and the weight of by its row sums. It is a generalization of the Robinson–Schensted correspondence, in the sense that taking to be a permutation matrix, the pair will be the pair of standard tableaux associated to the permutation under the Robinson–Schensted correspondence. The Robinson–Schensted–Knuth correspondence extends many of the remarkable properties of the Robinson–Schensted correspondence, notably its symmetry: transposition of the matrix results in interchange of the tableaux . == The Robinson–Schensted–Knuth correspondence == 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Robinson–Schensted–Knuth correspondence」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.